dp greedy *1000

Please click on ads to support us..

Python Code:

var_n,var_k=map(int,input().split())
urra =list(map(int,input().split()))
ans=0
for i in range(1,var_n):
    extra=max(0,var_k-urra[i]-urra[i-1])
    urra[i]+=extra
    ans+=extra
print(ans)
print(*urra)
		 	  		   		 		  	 	    	 	  	

C++ Code:

#include <bits/stdc++.h>
using namespace std;
int main() {
int n,k;
cin>>n>>k;
int a[n];
for(int i=0;i<n;i++){
    cin>>a[i];
}
int ans=0;
for(int i=1;i<n;i++){
    if(a[i-1]+a[i]<k){
        ans+=k-a[i]-a[i-1];
        a[i]+=k-a[i]-a[i-1];
    }
}
cout<<ans<<endl;
for(int i=0;i<n;i++){
    cout<<a[i]<<" ";
}
}


Comments

Submit
0 Comments
More Questions

119A - Epic Game
703A - Mishka and Game
1504C - Balance the Bits
988A - Diverse Team
1312B - Bogosort
1616B - Mirror in the String
1660C - Get an Even String
489B - BerSU Ball
977C - Less or Equal
1505C - Fibonacci Words
1660A - Vasya and Coins
1660E - Matrix and Shifts
1293B - JOE is on TV
1584A - Mathematical Addition
1660B - Vlad and Candies
1472C - Long Jumps
1293D - Aroma's Search
918A - Eleven
1237A - Balanced Rating Changes
1616A - Integer Diversity
1627B - Not Sitting
1663C - Pōja Verdon
1497A - Meximization
1633B - Minority
688B - Lovely Palindromes
66B - Petya and Countryside
1557B - Moamen and k-subarrays
540A - Combination Lock
1553C - Penalty
1474E - What Is It